FIELD OF THE INVENTION 

The present invention relates to an MPEG type 
blockwise coding process. 

BACKGROUND OF THE INVENTION 

The digital transmission of images requires a 
considerable transfer of data. Therefore, various coding 
techniques are used so as to reduce the quantity of data 
transmitted, thus increasing the speed of transmission and of 
reading of these images. 

Certain techniques, such as the MPEG4 standard, use a 
so-called multiresolution technique. According to this 
technique, the coding information in respect of an image is 
divided into as a first main signal, or "layer", and a second 
improvement signal, or "layer". 

The obtaining of these two layers is explained with 
the aid of the description of Figure 1 which is a diagram of a 
video image coder 10 using the MPEG4 standard. 

First, this coder 10 comprises a first branch 11 
receiving a signal 12 of an image 12 ± to be coded. 

A first processing of the signal 12 consists in 
subtracting from this signal 12 the information already 
transmitted in respect of a previous image 12j . This inter- image 
processing is applied when the image 12-j_ is coded with the aid 
of information contained in the previous image 12 j . 

This operation is performed with the aid of a 
subtractor 14 which for this purpose receives a signal 34 
corresponding to the information transmitted in respect of the 
previous images. The obtaining of this signal 34 is described 
subsequently . 

Thus, the signal 12 is transformed into a signal I614, 
the latter then being directed to a transformer 18. 

This transformer 18 transforms the signal 16 14, 
defined in the spatial domain, into a signal 16ig defined in the 
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frequency domain. This operation, which is performed without 
loss of information, is a discrete cosine transform or DCT. 

The signals 16^8 are transmitted to a quantizer 20 
which reduces the dynamic range of these signals by determining 
5 their quantization interval. This quantization involves 
approximations causing a non-negligible loss of information of 
the signal 16l8- The information thus lost during this 
quantization operation is referred to as the residual, whereas 
the information retained after quantization constitutes the main 
10 layer. 

Stated otherwise, the main information layer comprises 
;~ the data received by the coder minus this residual. 

□ The residual is transmitted by the improvement layer 

as described subsequently. 
m 15 A coder 22, for example a Huffman coder, allows a 

Q further reduction in the quantity of information to be 

^ transmitted. 

0 On exit from the quantizer 20, the signal I620 1S also 
Ij 5 ? transmitted to a subtraction loop, which comprises an inverse 

1 u 

m 2 0 quantizer 24 performing the inverse function of the quantizer 
O 20. This inverse quantization operation is performed without any 

new loss of information. 

A signal I624 is then obtained which is applied to a 

converter 26 performing the inverse function (IDCT) of that 

2 5 carried out by the transformer 18, that is to say converting 

this signal I624 from the frequency domain to the spatial 
domain, thus delivering a signal I626 at i ts output. 

This signal I626 is transmitted to a memory 28 and a 
motion estimator 30, then to the subtractor 14. 

3 0 The signal I624 is also transmitted to a subtractor 

36, forming part of a branch 35 for processing the improvement 
layers. A second input of the subtractor 3 6 receives the output 
signal 16]_g from the DCT transformer 18. 

This subtractor 3 6 therefore performs the subtraction 
3 5 between signals representing the signals received 16 is 
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transmitted I624. Thus, the residual I635 is obtained at the 
output of the subtractor 36. 

The branch 35 includes a memory 38 which stores the 
residuals (in the spatial frequency domain) as frames and a 
5 device 40 which performs the splitting into improvement planes 
of the signal 1633 at the output of the memory 3 8 according to 
the standardized so-called "Fine granularity scalability" (FGS) 
process . 

Each of the improvement planes comprises residual data 
10 which are complementary to one another and to those transmitted 
by the main layer. These planes are ranked by priority according 
to the improvement of the resolution that their transmission 
q engenders . 

03 For example, consider the reception of an image I 

m 

m 15 composed of a main layer C]_ and of an improvement layer C2 
Q comprising three planes P]_, P2 and P3 such that P]_ has priority 

over P2 , the latter having priority over P3 . 
Q. So, on reception of the main layer C^, this image I 

jjf can be obtained with a specified resolution. If the improvement 

jf| 2 0 layer transmits the improvement plane P]_, this image will 
O exhibit better resolution. If the improvement layer also 

! ^ transmits the plane P2 , the resolution will be even better. The 

best resolution will be obtained if the plane P3 is also used. 

However, the improvement of the resolution is less and 

2 5 less noticeable as the priority of the planes transmitted 

decreases . 

With this process, the higher the resolution of an 
image the greater the transmission delay or reading delay on 
account of the increased number of improvement planes 

3 0 transmitted. 

This is why, in order to improve the speed of coding, 
transmission or reading of an image, it is known practice to 
code with different resolutions - that is to say with different 
numbers of improvements planes - the various zones of one and 
35 the same image. 
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It is therefore possible to apply different 
resolutions in respect of the different zones of an image. 

The time taken to code, transmit or read an image is 
therefore reduced by reducing the resolution of zones of the 
5 image, referred to as background zones, considered to be less 
important than other zones, referred to as zones of interest, 
whose resolution is kept high, that is to say whose residual is 
transmitted in full. 

The term high resolution will be used for the 
10 resolution of the zones of interest, that is to say with 
complete transmission of the residual, and the term low 
resolution will be used for the resolution of the background 
zones, that is to say with incomplete transmission of the 
residual . 

15 For example, in the case of an image representing a 

bird flying over a totally blue sky background, the resolution 
of the zone of the image corresponding to the sky can be 
decreased while retaining a high resolution for the zone of the 
image relating to the bird without, in theory, impairing the 

2 0 overall quality of the image. 

The present invention results from the finding that 
this processing does not always yield satisfactory results. 
Specifically, the images thus processed exhibit anomalies of 
resolution at the boundaries between the zone or zones of 

2 5 interest and the background zone or zones. 

The present invention solves this problem. It is based 
on the observation that the blockwise processing of pixels is 
unsuitable for the coding of images involving several 
resolutions . 

3 0 It is known, in fact, that video data are coded and 

transmitted as pixel blocks, for example 8*8 blocks for the 
MPEG2 or MPEG4 standard. 



SUMMARY OF THE INVENTION 
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The invention therefore relates to a process, of the 
MPEG type, for the blockwise coding of digital video images in 
which to each block is assigned a specified resolution dependent 
on a zone in which this block is located, an image comprising at 
5 least two zones to which different resolutions are assigned, 
characterized in that the mixed blocks straddling two zones of 
different resolutions are detected, and the zone corresponding 
to each pixel of these mixed blocks is determined so as to 
allocate the resolution of this specified zone to this pixel. 

10 In one embodiment, the process comprises two 

processing steps. In a first step, any mixed block of pixels is 
rebuilt with a low resolution and then, in a second step, use is 
made of a mask making it possible to allocate the high 
resolution to each pixel of the zone of highest resolution of 

15 the block (previously processed) . 

By virtue of the invention, the pixels of the 
background zones of the image are all coded with the same number 
of improvement layers irrespective of whether these pixels are 
or are not located in a mixed block. 

2 0 Likewise, the pixels of the zone of interest are coded 

with the same resolution irrespective of whether these pixels 
are located in a block lying wholly in a zone of interest or in 
a mixed block. 

Hence, the same resolution is allocated to all the 
25 pixels of the zones of interest and to all the pixels of the 
background zones, thus eliminating the defects (noted) at the 
boundaries between these two zones in respect of the known 
processings in which the same resolution is accorded to all the 
pixels of a block. 

3 0 In one embodiment, to define the zones of different 

resolutions, use is made of an algorithm for image segmentation 
according to criteria of colours, textures, brightness and/ or 
motion of the pixels. 

In one embodiment, the coding of an image being 
3 5 performed by a coding of a base layer and of an improvement 
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layer, at least one zone of low resolution, or background zone, 
and at least one zone of high resolution, or zone of interest, 
is allocated to the image, via differences in coding the 
improvement layers of the pixels lying in these zones . 
5 To determine the improvement layer, according to one 

embodiment, the difference between the image coded at maximum 
resolution and the image according to the base layer is 
determined, this difference constituting a residual used wholly 
or partly to define the improvement layer. 

10 Furthermore, according to one embodiment, the image is 

coded via data or coefficients in the frequency domain, for 
example via a transformation of the cosine transform type, and, 
to allocate to each pixel of the mixed blocks the resolution 
which corresponds to its zone, the data of the frequency domain 

15 are retrans formed into the spatial domain. Then, after the 
allocation of resolutions, these data are retransformed into the 
frequency domain. 

In one embodiment comprising two steps, the mixed 
block is allocated the lowest of the resolutions of the zones 

2 0 which it contains in a first step and, in the course of a second 
step, the resolution of the pixels of this block lying in a zone 
of higher resolution is increased. 

It is also envisaged that, in one embodiment, the 
lowest resolution be obtained either via the base layer, or via 

2 5 the combination of the base layer with at least one improvement 

layer . 

According to one embodiment, the base layer and the 
improvement layer being determined separately, the allocation of 
resolution to the pixels of a mixed block is performed by taking 

3 0 account both of the base layer and of the improvement layer. 

In one embodiment, the base layer is subtracted from 
the mixed block whose pixels are coded according to different 
resolutions so as to determine the improvement layer of this 
mixed block. 
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It is also contemplated that, in one embodiment 
relating to a mixed block comprising two adjacent zones, one 
having a first resolution and the other a second resolution 
greater than the first, pixels of the first zone be assigned at 
5 least one intermediate resolution lying between the first and 
the second resolutions. 

In one embodiment, the intermediate resolution {s) is 
(are) dependent on a quantization interval (PQ) used to code the 
zones of lowest resolution. 
10 According to one embodiment, the closer the pixels 

(P(i,j)) of the first zone are to the second zone, the more 
their resolution increases . 

Moreover, in one embodiment, an intermediate 
resolution is allocated to all the pixels of the first zone 
15 which are located in the mixed block. 

In one embodiment, the intermediate resolution of each 
pixel of the first zone is a linear function of the distance of 
this pixel from the second zone. 

To perform the detection of the mixed blocks, use is 

2 0 made, according to one embodiment, of a mask (66) reproducing 

the shape of the zones in such a way as to associate the pixels 
of the image with a zone and to determine the resolution applied 
to these pixels. This mask is then modified by allocating values 
(V'(i,j)) lying between the mask values (1) defining a zone of 
25 interest and the mask values (0) defining a background zone to 
the pixels ( P ( i , j ) ) of the mixed blocks . 

In one embodiment, a coefficient A(i,j) calculated 
according to the formula 

A(i,j) = (PQ/c) + V ' (i, j) , 

3 0 is allocated to any pixel (P(i,j)) situated at a row i and at a 

column j, where c is a constant and V'(i,j) is the mask value 
allocated to the pixel P(i,j) by this mask, the resolution 
N(i,j) of each pixel (P(i,j)) of a mixed block then being equal 
to: 

35 N(i, j)= A(i, j) .Z in (i, j) + (1- A(i, j) ) . (Z fd (i, j)) 
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where Zf c j(i, j) represents the resolution allocated to 
the background zone where this pixel P ( i , j ) was located and 
Zj_ n (i,j) represents the resolution allocated to the zone of 
interest neighbouring this background zone. 

The invention also relates to any image, of the MPEG 
type, from blockwise coding, which image is obtained by a coding 
process according to any one of the above embodiments. 

Likewise, the invention relates to any medium 
containing images obtained by a coding process according to any 
one of the previous embodiments. 

Furthermore, the invention pertains to a digital video 
signal coding an image and obtained with the aid of a process 
according to any one of the previous embodiments . 



ij! 15 The process can also be described on the basis of the 
terms commonly employed for MPEG coding. The image block after 

J" inverse quantization is referred to as the reconstructed 

y coefficient block, hence in the frequency domain, the 

Ufs reconstructed coefficient block, after inverse transformation, 

CO 2 0 is referred to as the image block or reconstructed pixel block, 

r. hence in the spatial domain. The resolution of a coefficient 

ry 

block relates to the resolution of coding corresponding for 
example to the value of the quantization interval, the 
resolution of a reconstructed pixel block depends also on this 

2 5 quantization interval. The invention thus relates to a process 

for the blockwise coding of images, of MPEG type, of a source 
image, comprising a coding of the base layer and a coding of an 
improvement layer, characterized in that the improvement layer 
is obtained through the following steps : 

3 0 - calculation of a low- resolution pixel block, of 

specified resolution less than that of a source block, 

- selection of pixels from among a block of the source 
image and the corresponding low-resolution pixel block, as a 
function of a mask, 
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- transformation performed on the resulting pixel 
block so as to yield a coefficient block, 

- subtraction of the resulting coefficient block from 
the reconstructed coefficient block relating to the base layer, 

5 so as to yield a coefficient block relating to the improvement 
layer . 

In a particular manner, the low- resolution pixel block 
is the reconstructed pixel block relating to the base layer. 

In a particular manner, the low- resolution pixel block 
10 is obtained by performing: 

- a subtraction between the block of nonquantized 
coefficients relating to the base layer and the reconstructed 
coefficient block relating to the base layer, 

- a selection of the resolution of the block thus 
15 obtained by selecting a bit plane so as to obtain an 

intermediate block, 

- an addition of the intermediate block to the 
reconstructed coefficient block relating to the base layer, 

- an inverse transformation on the block thus 

2 0 obtained. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other characteristics and advantages of the invention 
will become apparent with the description of certain of its 

2 5 embodiments, this being given by way of nonlimiting example 

while referring to the appended drawings in which: 

Figure 1, already described, is a diagram representing 

a known coding process according to the MPEG 4 standard, and 

Figure 2 is a diagram representing a coding process in 

3 0 accordance with the invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
Represented in this Figure 2 is a coder 48 composed of 
two parts or branches 50 and 51. 
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The branch 50 of this coder is identical to the branch 
11 of the coder 10. Hence, the same references will be used for 
identical parts. 

On the other hand, the branch 51 exhibits differences 
with respect to the branch 35 of the coder 10, in particular a 
device which makes it possible to code with a different number 
of improvement planes the pixels lying in a zone of interest of 
an image and pixels lying in a background zone of this same 
image. 

In accordance with the invention, this coding is 
applied also to the pixels present in a mixed block, that is to 
say one comprising pixels of at least one zone of interest and 
pixels of at least one background zone. 

The branch 51 of the coder 48 comprises a 
demultiplexer 52 placed upstream of the memory 54 identical to 
the memory 38 of the coder 10. The demultiplexer or switch 52 
makes it possible to transmit, according to its position, to the 
memory 54 the signals emanating from pins 52]_, 522 52 3- 

This demultiplexer 52 transmits to the memory 54, 
signals originating from various sources according to the 
location of the pixel blocks coded by the signals transmitted. 
Downstream of the memory 54, there is provided a splitting 
device 56 similar to the device 40 of Figure 1. 

Firstly, when the entire coded pixel block is situated 
in a background zone, the demultiplexer links the pin 52 1 to the 
memory 54 . 

In this case, the signals 16 57 of the block 
transmitted by this switch 52 originate from a controller 57 of 
the number of planes which reduces the number of improvement 
planes used to code the residual of a pixel block thus 
processed. 

The controller 57 receives the residual from a 
subtracter 58, similar to the subtracter 3 6 of Figure 1. 

The pixels provided by the controller 57 correspond to 
a background zone. 
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The pixels lying in a block inside a zone of interest 
are transmitted by the pin 522 which receives directly the 
signals 1653 transmitted by the subtractor 58. 

The improvement layer is therefore transmitted fully 
in respect of the pixels lying in a block situated inside a zone 
of interest. This transmission is similar to the transmission 
described previously with the aid of Figure 1 corresponding to 
the conventional multiresolution coding diagram. 

When a pixel block comprises pixels of a zone of 
interest and pixels of a background zone, these pixels are 
transmitted by the pin 523 . 

The latter receives signals I650 whose resolution, for 
one and the same block, is the background resolution for the 
pixels forming part of the background zone, and is the 
resolution of the zone of interest for the pixels forming part 
of a zone of interest. 

For the coding of a mixed block, the signal 1653 which 
represents the residual of this mixed block is used first. 

Next, this signal I658 is transmitted to the 
controller 57 which performs a reduction of the number of 
improvement planes for all the pixels of the block represented 
by this signal 1653. This controller 57 applies the same 
resolution to this mixed block as to a background block and 
outputs a signal I657 coding for the reduced residual 
improvement layers. 

The information transmitted by this signal I657 is 
then combined with the information emanating from the inverse 
quantizer 24 . 

For this purpose, a combining device 62 is used which, 
after receiving the signals I657 and I624, delivers a signal 
I652 combining the information transmitted by these signals I657 
and I624. 

It is recalled here that the signal I624 represents 
the base layer and the signal I657 represents the low-resolution 
residual, these signals being in the frequency domain. 
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Thus, by means of this device 62, a signal I652 is 
created in the frequency domain corresponding to an image having 
a background resolution for all the component pixels of the 8*8 
block . 

5 This signal I652 is then converted into the spatial 

domain by virtue of a transformer 64 which performs the IDCT 
(inverse DCT) operation and which transmits this new signal to a 
facility 66. 

Moreover, this facility 66 also receives high- 
10 resolution signals provided by the input signal 16 14 upstream of 
the DCT transformation 18 . 

On the basis of these high- resolution signals 16]_4 and 
low- resolution signals 16 54, it is possible to apply a mask so 
as to allocate a high resolution to the pixels lying in the zone 
15 of interest and a low resolution to the pixels lying in a 
background zone of one and the same mixed block. 

This mask is obtained beforehand via a so-called image 
segmentation operation making it possible to isolate one or more 
shapes in an image. For this purpose, these mask use, for 
2 0 example, shape recognition algorithms based on criteria of 
colours, textures and/or motion. These algorithms perform image 
segmentations in the spatial domain with a pixel scale precise 
resolution. These segmentations may correspond to zones or to 
objects represented in the image. 

2 5 Such algorithms are described for example in the 

publication by B. Chupeau and E. Francois entitled "Region- 
based Motion Estimation for Content-based Video Coding and 
Indexing", Proc . Int. Conf . on Visual Communication and 
Image Processing, Perth, Australia, Vol. SPIE 4067, 
30 pp. 884-893, 2000. 

Thus, the signal 1655 delivered by the composition 
facility 66 (using the mask) yields a mixed block comprising 
pixels of the zone of interest, the whole of whose improvement 
layer is transmitted, and background pixels, whose resolution is 

3 5 reduced. 
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Next, this block is transformed by a new DCT 
transformation 68, then the transmitted layer - represented by 
the signal I624 - is subtracted from it with the aid of a 
subtractor 60 so as to obtain a signal 16gQ- 
5 This signal 16 50 therefore clearly represents the 

residual of the pixels of interest in its entirety whereas the 
residual of the background pixels is reduced to a lesser 
resolution, allowing a lower number of bits for the image. 

All the background pixels have the same resolution. 

10 Likewise, all the pixels of the zone of interest have the same 
resolution, this despite the presence of mixed blocks. The 
anomalies of resolution are therefore eliminated, in the sense 
that the boundary between zones or objects is perfectly complied 
with in regard to the various levels of resolution. 

15 The invention is open to numerous variants. For 

example, it is possible to limit the number of improvement 
planes in respect of the pixels belonging to the zone of 
interest. Moreover, several zones of interest, shapes or objects 
can be considered. 

2 0 Likewise, several types of zones can be used. 

Thus, by using a controller of planes similar to the 
controller 57 before the image masking operation 66, it is 
possible to define a mean level of resolution, between the two 
resolution levels previously defined. This control of planes 

2 5 being performed in the spatial frequency domain, it is necessary 

to provide a new IDCT transformation dedicated to the zone of 
interest . 

In one variant of the invention, consider a code which 
differs from the coder previously described by a quantizer 

3 0 having a high quantization interval. By way of example, a 

quantization interval close to, or greater than, 25 for a coder 
having a quantization interval varying between 1 and 31 is 
considered to be high. 

In this case, it is found that the images transmitted 
3 5 by this coder exhibit resolution anomalies characterized by the 
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emphasizing of the edges of the pixel blocks situated in 
background zones . 

These anomalies are due to a known phenomenon dubbed 
the block effect engendered by a deficit of coding of the high 
5 frequencies during the quantization of the DCT coefficients. 

This deficit is caused by a high quantization interval 
which limits the information transmitted by the base layer. 

Now, the resolution of the pixels of the background 
zones is directly dependent on the quantity of information 
10 transmitted by the base layer. A high quantization interval 
therefore engenders block effects to the pixels of the 
background layer or layers . 

Moreover, it should be noted that the resolution of 
the zones of interest is kept high by means of the planes of the 
15 improvement layer. 

In this embodiment of the invention, the block effect 
in proximity to the zones of interest of an image is reduced by 
improving the resolution of pixels situated in a background zone 
neighbouring a zone of interest. 
2 0 In this way the resolution anomalies due to the block 

effect are reduced in proximity to the zones of interest. 

More precisely, the resolution of a zone of pixels 
situated in a background zone neighbouring a zone of interest is 
modified in such a way that this modified zone exhibits a 

2 5 gradient of resolution lying between the resolution of the 

background zone and the resolution of the zone of interest. 

This modified zone is here dubbed the gradient zone. 

According to this process, the nearer a pixel of the 
gradient zone is situated to a zone of interest, the higher is 

3 0 its resolution. 

Conversely, the nearer a pixel of the gradient zone is 
situated to a background zone, the more its resolution is 
decreased . 
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The block effects in proximity to the zone of interest 
are thus reduced and the contrast between the background zone 
and the zone of interest is attenuated. 

So as to create this gradient zone, a process 
5 performed with the aid of a facility similar to the composition 
facility 66 described previously is used. 

The description of this process is given below by 
considering, for example, an image comprising a single zone of 
interest and a single background zone, these zones being defined 
10 by a mask. 

This example is described in a single dimension for 
greater clarity, an embodiment with several dimensions being 
deducible by analogy. 

To describe this process, it should be recalled that a 
15 mask comprises values allocated specifically to each pixel of an 
image processed by this mask. 

For this purpose, a value v(i,j) of row i and column j 
of the mask is associated with a pixel P(i,j) of row i and 
column j of the image processed by this mask. 
2 0 This value v(i,j) of the mask then characterizes a 

property of the pixel P(i, j) associated with this value v(i, j) . 

In the example, the mask used associates a value 1 
with the pixels lying in a zone of interest and a value 0 with 
the pixels lying in a background zone. 

2 5 Thus, the composition facility determines the image 

pixels in respect of which different resolutions are applied. 

In a first step of the process, a dilatation of the 
zone of interest defined by this mask is performed. 

More precisely, the value 0 allocated by the mask to 

3 0 certain pixels of the background zone is modified to a zone of 

interest value 1 so as to widen the extent of the zone of 
interest defined by this mask. 

For this purpose, use is made of a filter which 
modifies the values v(i,j) of the mask as follows: 
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When this filter is centred on a value 0 of the mask 
corresponding to a pixel of a background zone, this central 
value is modified by allocating a zone of interest value 1 to 
this central value if this filter overlaps another zone of 
5 interest value 1. 

Consider for example a one-dimensional filter 
| | | | | extending over five values . 

Then consider a part of the mask comprising values 
v(i, j) in one dimension as indicated below: 

10 

|l 1 1 1 1 1 1 l|l 0 0 0 0 o o o| 0 0 0 0 0 0 o o 1 

The first block of values (11111111) of the mask 
defines a zone of interest extending over eight pixels of the 
image, the second block of values (10000000) defines a zone 

15 of interest " tied to the first " extending over a pixel and a 
background zone neighbouring this zone of interest extending 
over seven pixels of the image, and the third block (000000 
0 0 ) defines a background zone extending over eight pixels 
neighbouring the background zone previously identified. 

20 It is found that when the filter is centred on each of 

the 0 values corresponding to a background zone, two 0 values of 
the intermediate block (10000000) are modified according 
to the process described. 

More precisely, the two diagrams below show these two 

2 5 operations . 

First modification: 

|l 1 1 1 1 1 1 l[l 0 0 0 0 o o oj 0 0 0 0 0 0 0 o 1 

I I I I I 

The filter I I I I I is centred on a value v(i,j) 0 

3 0 of the block (10000000), this value 0 neighbouring the 

value 1 of this same block. 

As the filter extends over five values, it covers two 
values on each side of this central 0 value. 
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Therefore, the filter |_|_j_j_J covers the value 1 
situated in the block (11111111) and the value 1 situated 
in the same block (1 0000000) as the value 0 at the centre 
of the filter. 

The central value 0 of the mask then becomes a value 1 
since the filter extends over at least one value 1. 

Second modification: 

[Tji 11111 1 1 1 oooooo ol ooooooo o] 

I I I I I 

The filter I I I I I is centred on a value 0 of the 
block (1 000000 0), this value 0 being the closest to the 
value 0 previously studied. 

As the filter extends over five values, it 

covers the value 1 situated in the same block (1 000 0 0 0 0) 
as the value 0 at the centre of the filter. 

The central value 0 is then modified into a value 1. 

So, after dilatation, the values v'(i,j) of this part 
of the mask are: 

^ 1 1 1 1 1 1 l | l 1 1 0 0 o o o| 0 0 0 0 0 0 0 0 I 

It is found that, in this case, the zone of dilatation 
extends over two values. Thus, this modified part of the mask 
dilates the zone of interest over two pixels of the image. 

Subsequently, a modification of the values v'(i,j) of 
the dilated mask is performed in such a way as to allocate 
values v''(i,j) lying between the value 1 of the zone of 
interest and the value 0 of the background interest. 

For this purpose, a second one-dimensional filter 

L__l !___!__ J with five values is applied to this mask, and can 

modify the value on which this filter is centred. 

Thus, this filter allocates a new value to the central 
value, equal to the algebraic mean of the values covered by this 
filter. 
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The diagram below shows this operation for a value 1 
of the second block (1110 0 0 0 0): 

[l 1 1 1 1 1 1 l[l 1 1 0 0 o o o[ 0 0 0 0 0 0 0 o 1 

5 The filteri ■ ■ ■ ■ ±s centred on a value v' (i, j) 1 of 

the block (111 0 0 0 0 0), this value 1 being the value 1 
neighbouring the last value 1 of the same block. 

The values v'(i,j) covered by the filter are then 1, 
1, 1, 1 and 0. 

10 The new value v" (i,j) of the mask for this central 

value is then the arithmetic mean of these values, i.e.: 
V ' (i, j) = 4/5 

From the result of the dilatation operation, there is 
then obtained according to this process a mask part having the 

15 following values v' ' (i, j) : 

fl 1 1 1 1 1 1 l| 1 4/5 3/5 2/5 1/5 0 0 0 | 0 0 0 0 0 0 0 0 1 

Thus, when this operation is completed, the mask 
allocates a value V '(i/j) of 1 to the pixels of the zone of 
2 0 interest, 0 to certain pixels of the background zone and between 
0 and 1 to the pixels of the dilatation zone and to certain 
pixels of the background zone. 

In the present case, the zone of pixels characterized 
by a value intermediate between the value 0 of the background 

2 5 zone and the value 1 of the zone of interest has a width equal 

to 4 pixels. 

Moreover, so as to take into consideration the 
quantization interval in the determination of the gradient zone, 
a coefficient A(i,j) specific to each pixel P(i,j) of the mixed 

3 0 blocks of 8*8 pixels is evaluated such that: 

A (i,j)= (PQ/32) + v" (i,j) 

where PQ represents the quantization interval used for 
the coding of the base layer - varying between 1 and 31 - and 
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v' ' (i, j) represents the value allocated by the mask to the pixel 
P(i,j) after having processed this mask according to the 
operations described previously " dilatation and filtering. 

In the case where PQ/32 + v"(i,j) is greater than 1, 
5 then A(i, j) is limited to 1. 

By considering the mask part studied previously, the 
values of each of the three blocks (11111111), (100000 
0 0) and (0 0 0 0 0 0 0 0) are associated with pixels of 8*8 
blocks, these blocks being processed one-dimensionally. 
10 In this case, only the second block of values (10 0 0 

0 0 0 0) is a block of values which is associated with an 8*8 
mixed block of pixels, the block (11111111) and the block 
(00000000) being associated respectively with 8*8 zone-of- 
interest and background- zone pixel blocks . 
15 By taking a quantization interval of 16, a coefficient 

A(i,j) is then calculated for each of the values of the block 
(1 0 0 0 0 0 0 0) such that: 

A(i, j) = 0.5 + v" (i, j) 

A block (1 1 1 0.9 0.7 0.5 0.5 0.5) is then obtained. 

2 0 Thereupon, a new resolution N(i,j) is defined for each 

pixel P(i,j) associated with one of the values of this block as: 
N(i, j)= A(i, j) .Z in (i, j) + (1- A(i, j) ) . (Z fd (i, j)) 
where Zj_ n (i,j) represents the resolution allocated to 
the zone of interest and Zf^(i, j) represents the resolution 
25 allocated to the background zone. 

Thus, a mean resolution lying between a background 
zone resolution and a zone of interest resolution is defined for 
each pixel P(i,j) initially situated in a background zone of an 
8*8 mixed pixel block, these two resolutions being weighted by a 

3 0 factor relating to the quantization interval and to the position 

of the pixel P(i,j) with respect to the zone of interest. 

It can be seen that all the pixels of a mixed 8*8 
block initially lying in a background zone have a resolution 
intermediate between the resolution of the background zone and 
3 5 the resolution of the zone of interest. 
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They form the gradient zone defined previously. 

Moreover, it should be noted that when the block 
effects are improbable, the process in accordance with the 
invention substantially decreases the quantity of information to 
5 be transmitted for the pixels of the gradient zone. 

Thus, in another example, a background zone coded with 
a quantization interval of 4 is considered; in this case, the 
block effects can be considered to be improbable since the 
resolution is high. 
10 Moreover, following the process according to the 

invention and considering the part of the previously studied 
mask, coefficients A'(i,j) equal to (1 0.92 0.72 0.52 0.32 0.12 
0.12 0.12) are obtained in this example for the values (10 0 0 0 
0 0 0) associated with a mixed block. 
15 It can be seen that the coefficients A' (i, j) are on 

average smaller than the coefficients A(i,j) of the previous 
example . 

The resolution of the background zone is therefore 
much smaller in this second case. 
2 0 Stated otherwise, the quantity of information 

transmitted in respect of the gradient zone is less than in the 
previous example, thus taking into account the fact that block 
effects are less probable in this second case. 

It is important to stress that the embodiments 

2 5 described apply to any type of image processing performed with 

the aid of groupings of pixels to which various resolutions are 
applied. Thus in the examples described above, the groupings of 
pixels consist of blocks; but as a variant, processing 
operations can also be performed on shapes or objects. Hence, in 

3 0 the foregoing and in what follows (in particular the claims) , 

the term "block" should be understood as signifying, generally, 
a grouping of pixels . 



